ارائه یک مدل ریاضی برای مساله مسیریابی در حالت وجود پنجره زمانی با در نظر گرفتن زمان سرویس دهی تصادفی

مساله مسیریابی وسیله نقلیه، یکی از مهمترین مسائل در علوم مختلف است. هدف نهایی از حل مساله،کمینه سازی هزینه حمل و نقل کالا و مواد بین دو سطح تولیدکننده و مصرف کننده با شرط ارضاء مشتری است. مساله مسیریابی وسایل نقلیه با پنجره زمانی،تعمیم یافته¬ای از مساله مسیریابی است که وسایل حمل و نقل با ظرفیت محدود بایستی سرویس¬دهی به هر مشتری را در یک بازه زمانی معین صورت گیرد. در این پایان نامه مساله مسیریابی با پنجره¬های زمانی چندگانه مورد برررسی قرار گرفته است که تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است. مساله مورد نظر به صورت احتمالی در نظر گرفته شده است و فرض شده است که زمان سرویس¬دهی به مشتری از تابع توزیع نمایی پیروی می¬کند. پنجره زمانی به صورت پنجره¬ زمانی سخت در نظر گرفته شده است که شروع سرویس¬دهی حتماً بایستی در داخل یکی از پنجره-های زمانی صورت پذیرد. در این پایان نامه¬ ابتدا به معرفی و بررسی مرور ادبیات مساله مسیریابی وسایل نقلیه پرداخته شده است. سپس از آنجایی که مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است به توسعه یک مدل برنامه ریزی عدد صحیح مختلط پرداخته شده است. از آنجایی که نرم افزارهای حل مدل ریاضی موجود قادر به حل مسائل احتمالی نیستند به ارائه دو روش حل برای مساله بر اساس شبیه سازی پرداخته شده است. سپس در انتها نیز به منظور ارزیابی کارایی روش¬های حل پیشنهادی تعدادی مساله به صورت تصادفی تولید و جواب بدست آمده از لحاظ کیفیت جواب و زمان حل مورد مقایسه قرار گرفته¬اند. روش¬های حل ارائه شده الگوریتم ژنتیک و الگوریتم ابتکاری ممتیک است که نتایج محاسباتی بدست آمده حاکی از کارایی بالای الگوریتم ممتیک پیشنهادی نسبت به الگوریتم ژنتیک است.